Queues with Workload-Dependent Arrival and Service Rates

We consider two types of queues with workload-dependent arrival rate and service speed. Our study is motivated by queueing scenarios where the arrival rate and/or speed of the server depends on the amount of work present, like production systems and the Internet. First, in the M/G/1 case, we compare the steady-state distribution of the workload (both at arbitrary epochs and at arrival instants) in two models, in which the ratio of arrival rate and service speed is equal. Applying level crossing arguments, we show that the steady-state distributions are proportional. Second, we consider a G/G/1-type queue with workload-dependent interarrival times and service speed. Using a stochastic mean value approach, several well-known relations for the workload at various epochs in the ordinary G/G/1 queue are generalized. ∗Supported by a research grant from Philips Electronics. †Supported by grant 935/0 from the Israel Science Foundation. The authors also acknowledge the support of EURANDOM and of INTAS under project M-265